11283/35 



CLAIMS 



1 . A method, comprising: 

receiving a software module, the software module including 
references, at least some of the references being backward references; and 

r eorderin g the software module to remo ve at leas t some of the 
backward references. 

2. The method according to claim 1, further comprising: 

adjusting at least one of the references in the software module to reflect 
the reordering of the software module. 

3. The method according to claim 2, 

wherein the software module includes a symbol table, the symbol table 
including backward references when the steps of reordering the software 
module and adjusting at least one of the references have been completed. 

4. The method according to claim 2, 

wherein the software module includes a symbol table, the software 
module including no backward references in locations before the symbol table 
when the steps of reordering the software module and adjusting at least one of 
the references have been completed. 

5. The method according to claim 2, 

wherein the software module is a relocatable object code m odule in 
ELF format when the steps of reordering the software module and adjusting at 
least one of the reference have been completed. 

6. The method according to claim 5, 

wherein, when the software module is received, the software module is 
a relocatable object code module in ELF format, and 

wherein, when the steps of reordering the software module and 
adjusting at least one of the references have been completed, the software 
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module includes a symbol table, the symbol table including backward 
references, and the software module includes no backward references from 
locations before the symbol table. 

7. The method according to claim 1, 

wherein the software module comprises at least one segment, each at 
least one segment comprising at least one section, and 

wherein sections in the same segment are contiguously located in the 
software module when the step of reordering the software module has been 
completed. 

8. The method according to claim 1, 

wherein, when the software module is received, the software module is 
a relocatable object code module in ELF format. 

9. A system, comprising: 

a reorder module configured to receive a software module including 
references, at least some of the references being backward references, the 
reorder module configured to reorder the software module and remove at least 
some of the backward references. 

10. The system according to claim 9, 

wherein the reorder module is configured to adjust a reference in the 
software module to reflect the reordering of the software module. 

1 1 . The system according to claim 9, 

wherein the software module includes a symbol table, and 
wherein the reorder module is configured not to remove backward 
references from the symbol table. 

12. The system according to claim 9, 

wherein the software module includes a symbol table, and 
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wherein the reorder module is configured to remove all backward 
references from locations before the symbol table in the reordered software 
module. 

13. The system according to claim 9, 

wherein the software module includes at least one segment, each of the 
at least one segments including at least one section, and the reorder module is 
configured to locate sections in the same segment contiguously in the 
reordered software module. 

14. The system according to claim 9, 

wherein the software module is a relocatable object code module in 
ELF format, and the reordered software module is a relocatable object code 
module in ELF format. 

15. The system according claim 14, 

wherein the software module includes a symbol table, 

wherein the reorder module is configured to adjust a reference in the 
software module to reflect the reordering of the software module, 

wherein the reorder module is configured to remove all backward 
references from locations before the symbol table, and 

and wherein the reorder module is configured not to remove backward 
references from the symbol table. 

16. A method, comprising 

receiving a software module sequentially, the software module having 

at least one symbol reference; 

loading the software module into a target memory space; and 
resolving the at least one symbol reference without storing the entire 

software module in local memory while the symbol reference is resolved. 

17. The method according to claim 16, further comprising: 

storing section identification information in local memory while the at 
least one symbol reference is resolved, 
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wherein the software module includes at least one section and the 
section identification information uniquely identifies said at least one section. 

18. The method according to claim 16, further comprising: 

storing symbol information in local memory, wherein said symbol 
information is contained in the software module. 

19. The method according to claim 16, 

wherein the software module includes a data section, and the data 
section is not stored in local memory while the symbol reference is resolved. 

20. The method according to claim 1 6, 

wherein the software module includes a text section, and the text 
section is not stored in local memory while the at least one symbol reference is 
resolved. 

21 . The method according to claim 16, 

wherein the software module is a relocatable object code module in 
ELF format. 

22. The method according to claim 21, further comprising: 

storing section identification information in local memory while the at 
least one symbol reference is resolved, wherein the software module includes 
at least one section and the section identification information uniquely 
identifies said at least one section; and 

storing symbol information in local memory while the at least one 
symbol reference is resolved, wherein the symbol information is contained in 
the software module, 

wherein the software module includes a data section, and the data 
section is not stored in local memory while the at least one symbol reference is 
resolved. 

23. A system, comprising: 
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a linker configured to sequentially receive a software module having at 
least one symbol reference, the linker configured to resolve the symbol 
reference, the linker configured to store less than the entire software module in 
local memory during the resolution of the at least one symbol reference. 

24. The system according to claim 23, 

wherein the linker is configured to store section identification 
information in local memory while the linker resolves the at least one symbol 
reference, 

wherein the software module sequentially received by the linker 
includes at least one section, and 

wherein the section identification information stored by the linker 
uniquely identifies said at least one section. 

25. The system according to claim 23, 

wherein the linker is configured to store symbol information in local 
memory ^vyhile the linker resolves the at least one symbol reference, and 

wherein the symbol information is contained in the software module 
received by the linker. 



26. The system according to claim 23, 

wherein the software module received by the linker includes a data 
section, and 

wherein the linker is configured not to store the data section in local 
memory while the linker resolves the at least one symbol reference. 

27. The system according to claim 23, 

wherein the software module received by the linker includes a text 
section, and 

wherein the linker is configured not to store the text section in local 
memory while the linker resolves the at least one symbol reference. 



28. The system according to claim 23, further comprising: 
a system symbol table. 
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29. The system according to claim 28, wherein 

the system symbol table includes a system symbol table entry for the at 
least one symbol reference, the system symbol table entry including a field 
indicative of a defining software module which defines the at least one symbol 
reference. 

30. The system according to claim 23, further comprising: 

a software module list. 

31 . The system according to claim 30, wherein the software module list includes 
a software module list entry for the software module. 

32. The system according to claim 23, further comprising: 

a link status information data structure. 

33. The system according to claim 32, wherein the link status information data 
structure includes a link status information data structure entry for the 
software module. 

34. The system according to claim 33, further comprising: 

a software module list, the software module list including a software 
module list entry for the software module; and 

a system symbol table, the system symbol table including a system 
symbol table entry for the at least one symbol reference, the system symbol 
table entry including a field indicative of a defining software module which 
defines the at least one symbol reference. 

35. The system according to claim 23, 

wherein the software module received by the linker is a relocatable 
object code module in ELF format. 

36. A software module comprising: 
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a symbol table, the symbol table including at least one backward 
reference; 

at least one component located before the symbol table in the software 
module; 

wherein none of the at least one components located before the symbol table 
include backward references. 

37. The system according to claim 36, 

wherein the software module is in ELF format. 

38. An article of manufacture comprising a computer-readable medium having 
stored thereon instructions adapted to be executed by a processor, the instructions 
which, when executed, define a series of steps to be used to reorder a software 
module, said steps comprising: 

receiving a software module, the software module including references, at 
least some of the references being backward references; and 

reordering the software module to remove at least some of the backward 
references. 

39. An article of manufacture comprising a computer-readable medium having 
stored thereon instructions adapted to be executed by a processor, the instructions 
which, when executed, define a series of steps to be used to control the linking of a 
software module, said steps comprising: 

receiving a software module sequentially, the software module having at least 

one symbol reference; 

loading the software module into a target memory space; and 

resolving the at least one symbol reference without storing the entire software 

module in local memory at one time. 
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